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1 Introduction 

o 

r**'» ■ One of the approaches to proving integrality of the (q, t)-Kostka coefficients is the idea, due to 

Kirillov-Noumi [9[ [10] and Lapointe-Vinet [TU [TT] , of using raising operators for Macdonald 
polynomials. (See also [6j [TT] [2T] for other approaches.) In their proof Kirillov and Noumi 
give an explicit construction of such raising operators for the Macdonald polynomials J\ (x; q,t) 
for the root system of type A n -\. They also pose the problem of finding analogous operators 
for the six-parameter Koornwinder corresponding to the BC n root system. 

This question was also raised by Tom Koornwinder at the Edinburgh conference on symmetric 
functions organized by Vadim Kuznetsov. The case n = 1 corresponds to the celebrated Askey- 
Wilson polynomials and Koornwinder's paper [14] from that conference contains partial results 
in this direction as well as a survey of earlier results. 

In this paper we such construct raising/lowering operators for Askey-Wilson polynomials. 
In fact we describe two such pairs of operators, which result from constructions involving very 
different techniques. 

The first technique is quite elementary, and depends only on the "classical" properties of 
these polynomials, viz. the ^-difference equation and the three term recurrence. Therefore it 
can be applied to all the polynomials in the Askey scheme. After this work was completed, we 
obtained a recent preprint by T. Koornwinder [15] , the main result of which is very close to this 
approach. Also through [15] we discovered still earlier work of G. Bangerezako [2] which obtains 
similar operators based on an ad-hoc factorization of the Askey-Wilson operator. Our approach 
however is more direct and quite short. 



*This paper is a contribution to the Vadim Kuznetsov Memorial Issue "Integrable Systems and Related Topics" 
The full collection is available at |http://www.emis.de/journals/SIGMA/kuznetsov.html| 
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The second technique is less elementary and involves the one- variable version of the powerful 
Hecke algebra method as described in [THJ [TOJ E23 EH IM] ■ This approach is related to a 
fairly remarkable mathematical object - the double affine Hecke algebra (see [31 HI [5j I22|). 
The calculations, while non-trivial to carry out, are conceptually rather straightforward. The 
raising/lowering operators so obtained are different from those coming from the "classical" 
method. This method also provides a new factorization of the Askey-Wilson operator described 
in Lemma [3l which is much simpler than that of Bangerezako. 

In subsequent work, we hope to extend these methods to construct raising operators for 
Koornwinder polynomials [131 E3 [22j [23] . 



2 The classical approach 

2.1 Askey Wilson polynomials 

The g-hypergeometric series is given by the formula 

a±, . . . ,a r 



h,...,b s 



n .„\ _ V (Ql,...,ar) fc , n (l+ 8 -r)fc (l+j-r)(») V 



where the "g-Pochhammer symbols" are defined by 

(a, b, c, . . .) k := (a) k (b) k (c) k ■ ■ ■ , 

(a) k := (l-a)(l-aq)---(l-aq k - 1 ). 

The Askey-Wilson polynomials pQ are defined by the formula 



^ , , „ s (ab,ac,ad)„ 

P„ (a;o , t , c , d | g) = -i^-J^ 4fe , 

Since (q~ n ) k vanishes for k > n, we have 



q n ,abcdq n 1 ,az,az 1 
ab, ac, ad 



q;q 



W3 



(-)=E 



fc=0 



(a6, ac, od) fc 



(g" w ) fc g fc " 
(«)* 



Mfc i az 1 ) ) 



It follows that P n is a Laurent polynomial of degree n, which is moreover symmetric in z 
and z _1 and is of the form 

P n (z; a, b, c, d\q) = [z n + z~ n ) + lower terms. 

It is also symmetric in {a, b, c, d} although this is not entirely obvious from the formula above. 

We have chosen to normalize P n in order to make it monic. Of course there are several other 
possible normalizations, and we discuss some of these below. 

First of all, we remark that formula (3.1.7) of |12| considers the polynomial 



(ab, ac, ad) n 



4<P3 



q n ,abcdq n ,az,az 1 
ab, ac, ad 



<?;<? 



which is ( y abcdq n ~ 1 ^ n times our P n . 

Next, since the Askey-Wilson polynomial is symmetric in z, z , it can be expressed as an 
(ordinary) polynomial of degree n in 



x = (z + z -1 ) /2. 



Raising and Lowering Operators for Askey-Wilson Polynomials 



3 



The function p n (x) considered in (3.1.5) of [12], is monic in x, and hence is related to our 
normalization P n by the formula 

Pn (^-) = 2^Pn (*) • 

Finally, the polynomials P n are orthogonal with respect the inner product (•, •) defined in 
(3.1.2) of [12]. If we define 

Qn = InPn, (1) 

where 

{abq n ,acq n ,adq n ,bcq n ,bdq n ,cdq n ,q n+1 ) OD , n _ n 
ln = (abcdq^ ^ )»■ 

Then Q n is dual to P n in the sense that 

{Pmi Qn) — &m,n- 

2.2 Raising and lowering operators 

The main result of this section are the following raising and lowering operators for the Askey- 
Wilson polynomials: 

Theorem 1. For all n > 1, the Askey-Wilson polynomials satisfy the relations 

[D (z + z~ l ) - A n _i (z + z' 1 ) - a n (A n - A n _i)] P n = (X n +i - K-i) P n +i, 
[D (z + z" 1 ) - A n+ i (z + z~ l ) - a n (A n - A n+ i)] Q n = (A n _i - A n+ i) Q n -i, 

where D, A n and a n are as in Q and ([S]) below. 

Proof. The proof involves two key properties of the Askey-Wilson polynomials. 

The first property is the '^-difference equation' from (3.1.7) ) of [T2] which asserts that P n 
is an eigenfunction for the Askey-Wilson operator, i.e. 

DP n (z) = X n P n (z) . (2) 

The operator and its eigenvalue are defined by 

D = A (z) (Tg - 1) + A (z- 1 ) (T q -i - 1) , (3) 
A n = (q~ n - 1) (1 - abcdq n - 1 ) = (q~ n + abcdq n ~ l ) - (l + abcdq" 1 ) , 

where A (z) is the rational function 

a i \ _ ( az ' cz ' d z )i _ (1 — az ) (1 — bz) (1 — cz) (1 — dz) . , 

{z)= W) 2 = (i-- 2 )(i-^ 2 ) () 

and T q is the shift operator 
T Q f (z) = f (qz) . 

(To forestall possible confusion we emphasize that, in accordance with custom, we think of / (z) 
as a Laurent polynomial rather than as a function of z. This means that we have T q {z k ^ = q k z k 
rather than T q (z k ) = q~ k z k .) 
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The second key property of these polynomials is the 'normalized recurrence relation' from 
(3.1.5) of [T2] which can be rewritten in the form 



(z + z~ l ) P n = P n+l + a n P n + ^P n -i for n>l, (5) 

In 

where 



(D - A n+ i) (z + z 1 - a n ) P n = — -!- (A n _i - A n+ i) P n -i. 



a (bcq 71 - 1 , bdq n -\cdq n -\q n ) l (abq n , acq n , adq n , abcdq n ~ 1 ) 1 
a n = a+l/a ______ _____ . ( 6 ) 

We combine these two properties as follows: 

First apply the operators D — \ n -i and D — A n+ i, respectively, to the recurrence relation to 

get 

(D - A„_i) (z + z~ l - a n ) P n = (X n +i - A n _i) P n+ i, 

7n-l 
In 

Finally simplify, using the ^-difference equation ([2]), to get 

[D (z + z" 1 ) - A n _i (z + z~ r ) - a n (A n - A„_i)] P n = (\ n +i - K-i) P n +i, 
[D (z + z" 1 ) - A n+ i (z + z~ v ) - a n (A n - A n+ i)] Q n = (X n -i - K+i) Qn-i 
as desired. ■ 

3 The Hecke algebra approach 

In this section we provide raising/lowering operators for Askey-Wilson polynomials based on 
Hecke algebra considerations [221 |23j . Once again the main idea is quite straightforward, al- 
though the calculations are a little more intricate. The resulting formulas are different and 
perhaps slightly simpler. 

3.1 The Hecke algebra 

The key to this approach are the involutions s±, sq which act on Laurent polynomials as follows: 

sif(z) = f{z~ 1 ) and s f (z) = f (qz- 1 ) . 

Once again we regard these operators as acting on polynomials, rather than functions, so that 
we have 

Si (^z k ^j = z~ k and s {z k ^ = q k z~ k . 

These operators provide a factorization of the g-shift operators, and one has 

siso = T q and sqS\ = T q -i. 

The affine Hecke algebra |22[I23| is the algebra of operators generated by the two operators To 
and T\ defined as 

Ti := ti + ri (si - 1) , 

where 

, / (z — c) (z — d) 

t = -cd/q, r = 1 M ; , 7 

[Z 2 - q) 

(1 - az) (1 - bz) 

h = -ab, n = ^ yz 2\ 

(1 - z 2 ) 
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Remark 1. The operator Tj as defined here is t- times the corresponding operator from [22], 



123] . This accounts for the slight difference between the formulas here and in [23j . 

From the definition of T\ it follows that a polynomial / is symmetric in z, z , if and only if 

Tif = hf. (8) 

Consequently, if g is any polynomial, then the quadratic relation ([9]) implies that (Ti + 1) g 
is a symmetric polynomial. The operators Tj are deformations of Sj and satisfy a quadratic 
relation. For the convenience of the reader unfamiliar with the Hecke algebra, we give a proof 
this relation. 

Lemma 1. The operators Ti satisfy the relation 

(Ti - U) (Ti + 1) = 0. (9) 
Proof. Define Si (rj) = r[, then we claim that 

Ti + r'i = U + 1 (10) 

To see this, we calculate for i = 0, 

, _ (z -c)(z- d) {qz' 1 - c) (qz' 1 - d) 
r ° °~ (z 2 -q) (q 2 z~ 2 -q) 
(z — c) (z — d) (q — cz) (q — dz) 



(z 2 -q) q (z 2 - q) 

q (z 2 — cz — dz + cd) — (q 2 — qcz — qdz + cdz 2 ) 
q (z 2 - q) 

_ qz 2 + qcd - q 2 - cdz 2 _ (q — cd) (z 2 - q) 
q (z 2 — q) q (z 2 — q) 

cd 

= 1 = l + t - 

q 

The calculation for i = 1 is similar and simpler. 

Now the quadratic relation can be proved as follows: 

(^ - h) (T x + i) = n ( Si - 1) [u + 1 + n ( Si - l)] 

= n [(ti + l) ( Si - l) + (s^) ( Si -i)-n ( Si - 1)] 
= n [(U + 1) ( Si - 1) + (r'iSi) ( Si -i)-n ( Si - l)] 
= n [(ti + l) ( Si -\) + r[(\- s^ - n ( Si - l)] 

= r i (t i + l-r i -r' i )( Si -l) by M® 0. ■ 

The following result is an immediate consequence 

Corollary 1. The operators Ti are invertible, with 

UTT 1 = Ti-ti + l. (11) 

We will also need a number of commutation results between the Ti and the multiplication 
operator by z. They follow directly from the definition, and we leave the (easy) proof to the 
reader. 

Lemma 2. The operators Ti satisfy the following commutation relations 
ztoT^ 1 = qT Q z~ l + c + d, 
(Ti + 1) z" 1 = t lZ ~ l +zT 1 +a + b, 
(Ti + 1) z = z + t x z~ x T^ x -(a + b). 
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3.2 Nonsymmetric Askey— Wilson polynomials 

The next ingredient in the Hecke algebra method are the nonsymmetric Askey-Wilson polyno- 
mials. These are certain Laurent polynomials, E n , n £ Z, which can be characterized up to 
multiples as eigenfunctions of the operator 

Y = TiT . 

More precisely, one has 

YE n = fi n E n , (12) 



where 



q n for n < 0, 

Q n hto = q n ~ l abcd for n > 0. 



The symmetric Askey-Wilson polynomials P\ n \ are closely related to E± n . Up to normaliza- 
tion, one has Pq = Eq = 1, while for n > we have up to a scalar 

P w ~ (Ti + 1) E± n = ctE n + c± n E_ n . (13) 

The explicit formula for the coefficients and c^ n is known, but will not be needed in what 
follows. 

We now define a slight variant of the Askey-Wilson operator, as follows: 

D' = A (z) (T q - Sl ) + A (z~ r ) (T q - lSl - 1) . (14) 

Observe that D and D' have the same action on functions which are symmetric z and z" 1 , 
thus the Askey-Wilson polynomials satisfy 

D 1 P n = DP n = X n P n . 

Just as the operator so and s\ factorize the g-shift operator, it turns out that the operators To 
and T\ provide a factorization of D' . 

Lemma 3. The operator D 1 of formula (j!4[) admits the following factorization: 

D> = + 1) (T - t ) . 
Proof. To prove this, we calculate as follows 

(Tx + 1) (T - t ) = (h + n ( Sl - 1) + 1) (r (so - 1)) ^ (r[ + r l8l ) (r s - r ) 



r 



[r (s - 1) + nr (sis - si) = r[r (T q 1 si - l) + nr (T q - si) , 



where r' x = r\ [z r ) and ro = ro (z x ) . 

Comparing the formulas for r, ([7]) and ^4 (z) (HJ), we conclude that 

A (z) = rifo and A (z" 1 ) = rjro 

which completes the proof. 
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3.3 Raising and lowering operators 

To state our main result we need some notation. We write 

e\ = a + b + c + d, e^ = abc + abd + acd + bed. (15) 

Also recall that for n > 0, A n is the symmetric Askey-Wilson eigenvalue as in ([3]). For n < 
we define 

and for all integral n we set 

A n + 1 — \i n -\ 1— Hn-l Mc \ 
Pn = ei e 3 . (16) 

l^n—l fJ'—n l^n—1 l^—n 

Theorem 2. T/ie Askey-Wilson polynomials satisfy the following relations: 

[D'z+{l-q 1 - n ){z + z- 1 )+p- n ]P n =(q n abcd-q 1 - n )P n+ u n > 0, (17) 
[D'z+{l-q n abcd){z + z- l )+f3 n ]Q n =(q l - n -q n abcd)Q n _ 1: n > 0. (18) 

The key for the proof is the "affine intertwiner" for the nonsymmetric Askey-Wilson polyno- 
mials from [23]. This involves the additional parameters uq, and u\, which satisfy the relations 

a = ^V/ 2 , b = -t{ /2 u~ l/2 , e = q 1/2 tl /2 u l /2 , d = -q^t'^u 1 / 2 . 
Now from Theorem 1.2 of [23] we have, up to a multiple, 

E n ~ (a n U + b n ) E- n - 1} (19) 

where 

a n = fe" - <T^) and 6 n = f{u~ 1/2 - u /2 ) + ^K^ 2 - u} /2 ) 

with 

n _ ,1/2 1/2 

and C/o is the operator 

TT -l/2,l/2rp-l 

We will derive Theorem [2] from formula f)19[> : however some remarks are in order before we 
proceed: 

1. There is a typo in the statement of formula (|19p in Theorem 1.2 of [23], namely n and — n— 1 
have been inadvertently switched. This is easily seen by comparison with Theorem 4.1 
from which Theorem 1.2 is derived. 

2. The formula for Uq here is slightly different from that in [23] because of the difference 
in To - see Remark [1]). 

3. Although Theorem 1.2 in [23] is only stated (and needed) for n > 0, it is easy to see that 
after the correction above it holds for all integer n. 
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4. Finally, we note that the ideas of [22] and [23] work in the more general setting of Koorn- 
winder polynomials, and they involve the affine intertwiner So, which can also be written 



as 



s = [y^Tf 1 " 

It is expected that this operator will play a key role in the raising operators for Koorn- 
wonder polynomials. 

We now give the proof of Theorem [2j 
Proof. We first simplify (|19p by multiplying through by q^ 2 t\ to. This gives 

E n ~ [(|"n - M-n-l) toT^ 1 z - /i n (c + d) - t (a + b)] E-n-t 
(c + d) + t (a + b) 



t T z 



Replacing n by n — 1, we get 

/U n _i (c+ d) + t (a + b) 



n-l- 



E„ 



n-l 



toT n z 



l^n—l H'—n 

For ease in subsequent calculations, we write this as 
E n -i ~ (toT^z - n n ) E- n , 

where 

Hn-iy + t x 



x = a + 6, 



y = c + d. 



(20) 



(21) 



The key idea to obtain a raising operator for P n is as follows: By formula (|13p . for n > 1, i-j n | is 
a combination of £7 n and E- n . We first kill off the E n component. This can be accomplished 
by applying the operator Y — fj, n to P n . However it is more convenient (and equivalent) to apply 
the operator 

Mo {Y- 1 - Hn 1 ) = iiW 1 ^- 1 - ^ 

For ii / we have = ji- n . Thus since P n is symmetric, formula (J5J) implies that up to 
a non-zero multiple, one has 



(t T 1 - /i_ n ) P n ~ £_ n . 



(22) 



Although the argument given above only applies for n ^ 0, it is easy to see that formula (|22[) is 
true (up to a non-zero multiple) for n = as well! Now combining formulas (|13p . (|20p. and (|22p 
we conclude that up to a multiple, we have 



P \n-1\ ~ #n^n| 



where 



#n = (?i + 1) (t T Q 1 z - K n ) (t T Q 1 - n-n) . 
The main problem now is to simplify the expression of the operator R n using properties 



of P H . 
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We first calculate using Lemma [2] and (jlip . as follows 

(toT^Z - K n ) (to^o" 1 - (jb- n ) 

= toT^ztoTQ 1 - toT^ 1 (fl-nZ + K n ) + 

= to^o" 1 (qT Q Z~ l + y) - to^o" 1 (jl-nZ + K n ) + K n ll- n 

= toT^ 1 (y - fi_ n z - K n ) + qt z~ l + rc n /i_ n 

= (T - t + 1) (y - n_ n z - K n ) + (qtoz' 1 + K n fi- n ) . 

Applying T± + 1 to this, we get by Lemma [3] 

P n = (£>' + Ti + 1) (—fj,- n z + y - k u ) + (Ti + 1) (qtoz' 1 + K n fJ,- n ) . 

To simplify this further we note that the commutation relations of Lemma [2] can be rewritten 
as and hence imply 

(Ti + 1) z" 1 = hz' 1 + zTi + 
(T 1 + l)z = z + t x z~ x T{ x - x. 

Also on P\ n \, D' acts by A n while T\ acts by t\. Therefore R n acts by the operator 

-H- n [D'z + z + z' 1 - x] + (A n + h + l)(y- K n ) 
+ qt Q [ti (z + z" 1 ) + x] + (ti + 1) 

Dividing by — fJ,- n , we see that up to a multiple 



1-^1 



P 



p 



(23) 



where 



Xn+h + 1 
fJ>-n 



(V - K n ) - (h + 1) K r 



We now show that f3' n is equal to f3 n from formula (|16p . For this we simplify the expression, 
substituting for K n , using (f20l) above to get 



0'n 



qto , (A n + *1 + 1) M-nZ/ + tox . >Hn-iy + t Q X 
-x H (ti + 1) 



fJ—n 
l^n—l M— n 



A 4 — n H—n 
1 - Mn-1 



A*n— 1 M— n 



A*n— i M— n 



where ci and C2 are moderately complicated expressions which can be computed explicitly. 
However, we can save some computation by observing that since the result is a priori symmetric 
in {a,b, c, d}, c\ and C2 must reduce to the coefficients of y and —t\y respectively. 
It follows then that we have 



3' 



A„ + 1 - Hn-x 1 - Hn-l , , 

(x + y)-\ (qt x + tiy) 



f^n— 1 M— n 
An + 1 — Mn-1 



-ei 



1 - Mn-1 



Replacing n by — n, formula (|23p becomes 



e3 = /?n- 



Pi, 



Pi 
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For n > 0, we have \i n = q n t\tQ and this becomes 

[D'z + (1 - q^ n ) (z + z~ l ) + /?_„] P n ~ P n+1 (24) 

which is (fT7|) up to a multiple. 

For n > 1, we have //_ n = g _n and formula (|23p becomes 

[D' z + (i _ ^ a 6 c d) ( z + z" 1 ) + /3 n ] P n ~ P n _a (25) 



which is (|T8|) up to a multiple. 

It remains then only to calculate the multiples in 

To determine the multiple (|24[). it suffices to calculate the coefficient of z n+l on the left. For 
this we divide the left side of f|24j) by z n+1 and take the limit as z — > oo. This gives 

lim — ^ (A (z) q n+1 z n+1 - A (z" 1 ) z n+1 + (l - a 1 "™) z n+1 ) 

= ^cd g n+l + q l~n = g n abcd _ g l-n 



which proves formula (|17p . 

To determine the multiple in (|25p . we rewrite (|25p in the form 



[D'z + (1 - q n abcd) (z + z" 1 ) + n ] P n = c n {q l ~ n - q n abcd) — P„-i, n > 

In 

for some unknown constant c n . It then suffices to show that c n = 1. Subtracting this from (|17p 
we have 



[(cfafcd - a 1 "™) (z + z" 1 ) + /?_„ - n ) P n 

= (q n abcd - q^ n ) (p n+1 + c n ^zip n „^ 



or 



( —1\ r> r> @ n P—n n In— 1 n 

(* + * ) P n = iVl + qnabcd _ ql - n Pn + JVl- 

Comparing this with the recurrence relation flS} we deduce c n = 1, which proves formula (|18p 
and completes the proof of the theorem. 

We note in passing that comparison with (JSJ) also proves the following identity (which can be 
verified independently): 

Pn P—n _ 



l-n ' 



q n abcd — q 
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